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@ A dynamic channel allocation unit (103) 
specifies a bit rate for each video coder in a set 
of parallel video coders (102-1,...102-N) com- 
prising an overall video coder. The dynamic 
channel allocation unit is supplied from each 
individual video coder with an average frame 
quantization step size for the previous frame 
and the average number of bits produced per 
pel. For the current image frame the dynamic 
channel allocation unit computes a set of chan- 
nel sharing factors, i.e., the percentage of the 
total channel bandwidth to be allocated to a 
particular video coder. One channel sharing 
factor is computed for each individual video 
coder. Individual members of the set of channel 
sharing factors may t>e further refined to reflect 
the prior history of the channel sharing factor 
for their corresponding coder. Additionally, to 
set of estimates may be nomnalized to reflect 
the actual number of bits that can actually be 
produced by each individual video coder. 
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Technical Field 

This invention relates to video Innage processing 
and, nnore particulariy, to allocating channel 
bandwidth among multiple video coders that are pro- 
cessing in parallel various areas of a single innage. 

Background of the Invention 

High definition television (HDTV) promises to 
offer a wider viewing area and improved image quality 
when compared with today's television. However, an 
uncompresssed digital HDTV channel may require 
transmission bandwidth up to one gigabit per second. 
It is therefore desirable to compress the HDTV signal 
in a manner such that image quality is not significantly 
reduced and yet the HDTV signal can be transmitted 
at lower speeds. One of the main difficulties in com- 
pressing HDTV signals Is the relatively high compu- 
tation speeds required of the digital circuitry 
perfomning the encoding processes that achieve the 
compression. This difficulty is exacerbated when 
state-of-the-art compression algorithms are 
employed since these algorithms obtain increased 
compression only through increased complexity of 
calculation. The increased complexity of calculation 
requires that more computation be performed in the 
available time thereby requiring each processing unit 
to operate faster. The requirement of performing com- 
plex computations at high speeds can significantly 
increase the cost of an HDTV coder. 

The division of the overall computation problem 
into smaller tasks is proposed to solve this problem of 
requiring costly circuitry for achieving highly compres- 
sed HDTV signals. 

One possible solution is to divide the HDTV 
image into sub-images and to process all the sub- 
images in parallel. Such a solution seeks to utilize 
slower and therefore cheaper processing circuits to 
accomplish the desired compression. A single 
encoder perfonnns the entire compression algorithm 
for an individual sut^image. Only input of that portion 
of the original HDTV signal representing the sub- 
image and outputof the encoded signals representing 
the sub-image after compression need be performed 
at a high speed. This input and output activity is bursty 
in nature since it occurs only for a short period of time 
relative to the transmission time of the entire uncom- 
pressed image. Actual processing of the pels con- 
tained within each sub-image by an encoder can take 
place at a much slower rate between the bursts of 
image signal input and output 

The complexity of each sub-image may vary con- 
siderably. It is desirable to allocate more bandwidth to 
those sub-images that are more complex since the 
effectiveness of compression algorithms decreases 
as image complexity increases. Thus, a problem with 
an arrangement as described above is how to specify 



a bit rate for each encoder so as to allocate the avail- 
able bandwidth most efficiently. Predetennined bit 
rate assignment is inefficient because it is unable to 
adjust for differences in image complexity and may 

5 thereby result in variations in the quality of different 
areas of the image that is reconstructed from the com- 
pressed signal. Viewers' perceptions of such varia- 
tions in the quality of the reconstructed image are 
negative. Prior attempts to dynamically allocate the 

10 available bandwidth among the various video coders 
required knowledge by an allocation unit of the vari- 
ance of each individual sub-image. Extensive conv- 
puting capacity at high speeds is required to compute 
the variance of a sut>-image in the limited time avail- 

15 able because the variance is a complex calculation. 
This requirement of high speed calculations causes 
dynamic allocation units that compute variances to be 
expensive. 

20 Summary of the Invention 

The invention as defined in claim 1 and claim 8. 
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Brief Description of the Drawing 



In the Drawing: 

Shown in FIG. 1 is an exemplary system over- 
view, in simplified block diagram format, of a video 
encoder employing aspects of the invention; 
30 An exemplary spacial decomposition of an 

image is shown in FIG. 2; 

FIG. 3 depicts an exemplary frequency decom- 
position of an image contained within an HDTV frame; 
Shown in FIG. 4 is an expanded view of an 
35 exemplary implementation of a dynamic channel allo- 
cation unit; 

Depicted in FIG. 5, in simplified block diagram 
fonnat, is an exemplary implementation of an initial 
sharing factor estimator. 
40 FIGS. 6 and 7, when connected as shown in 

FIG. 8, illustrate, in flow chart fonn, an exemplary 
method for deriving the initial set of estimated channel 
sharing factors by an initial sharing factor estimator; 

FIGS. 9 and 10, when connected as shown in 
45 FIG. 11 form a flow chart diagram of an exemplary 
method of performing the normalization of a set of 
channel sharing factors; and 

Shown in FIG. 12, in a high level block diagram 
fonmat, is a video decoder. 

50 

Detailed Description 

Shown in FIG. 1 is an exemplary system over- 
view, in simplified block diagram format, of a video 
55 encoder employing aspects of the invention. The sys- 
tem is comprised of video splitter 101. multiple parallel 
video coders 102-1 through 102-N, dynamic channel 
allocation unit 103 and multiplexer 104. Video splitter 
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101 is supplied with original video signal VIDEO IN 
105. Signal VIDEO IN 105 is a bit stream that com- 
prises a series of frames each containing an image. 
Typically signal VIDEO IN 105 would be supplied by 
a well known and commercially available video signal 
source including, without limitation: a video camera, a 
videocassette recorder, or a videodisc player unit. 
The bandwidth of signal VIDEO IN 105 is wide. For 
example, the bandwidth of a video signal supplied by 
a video camera encoding images in the Zenith pro- 
posed HDTV format is approximately 37 Mhz. 

Video splitter 101 splits each successive image of 
signal VIDEO IN 105 into N sub-images, each sub- 
image comprised of one of signals SUB-VIDE0 10&-1 
through SUB-VIDEO 106-N. The splitting can be 
achieved by employing a spatial decomposition or, 
altematively, by employing a sub-band frequency 
decomposition. For example, each image in the 
Zenith HDTV fonmat is comprised of 720 lines of 1280 
pixels (pels) per line which can be spatially decom- 
posed into an array of 12 sub-images. Therefore, 
N=12 and each of signals SUB-VIDEO 106 corres- 
ponds to a video signal comprising one of the 12 sub- 
images. An exemplary spacial decomposition of an 
image is shown in FIG, 2. Each resulting sub-image 
comprises 240 lines. Sub-images 201-1 through 201- 
9 have 352 pels per line and sub-images 202-10 
through 202-12 have 224 pels per line. The spacial 
decomposition shown was selected for implemen- 
tation convenience so that the resulting sub-images 
would be compatible in size with the Common Inter- 
mediate Format (GIF) defined in the CCITT recom- 
mendation H.261 (Px64kbps standard). This 
selection should not be construed as placing any limi- 
tation on the Invention. 

FIG. 3 shows exemplary apparatus contained in 
video splitter 1 05 (FIG. 1 ) for perfonning an exemplary 
frequency decomposition of an image contained 
within an HDTV frame supplied from signal VIDEO IN 
105. Each image is decomposed into 16 frequency 
bands and, therefore, N=16. The decomposition is 
accomplished in an exemplary manner by employing 
a successive series of alternating two stage filter 
banks, horizontal filter banks 301-1 through 301-5 
and vertical filter banks 302-1 through 302-10, and 
sub-samplers 303-1 through 303-30 to progressively 
decompose each resulting filtered and sub-sampled 
video signal until a desired sub-image size frequency 
distribution is obtained. Each horizontal filter bank 
301 effects a separation in the horizontal direction of 
the high and low frequency components of the image 
contained within the video signal with which It is sup- 
plied. Similariy, each vertical filter bank 302 effects a 
separation in the vertical direction of the high and low 
frequency components of the image contained within 
the video signal with which it is supplied. For clarity 
purposes some of the horizontal filter banks 301, ver- 
tical filter bank 302 and sub-samplers 303 are not 



shown. However, the various interconnections 
required will be dear to one skilled in the art. Each of 
the horizontal filter banks 301 is comprised of horizon- 
tal low pass filter (Hip) 304 and horizontal high pass 

5 filter (Hhp) 305. Each of vertical filter banks 302 is 
comprised of vertical low pass filter (VIp) 306 and ver- 
tical high pass filter (Vhp) 307. After each filtering 
stage, the resulting video signals are sub-sampled by 
2. The sub-sampling is perfomned by sub-samplers 

10 303. Upon conclusion of the frequency band decom- 
position, each resulting 1/1 6th size sub-Image (180 
lines by 320 pels) is suitable to be processed by a 
video coder corresponding to the Px64kbps standard. 
Thus, each of signals SUB-VIDEO 106 supplied as 

15 output corresponds to a video signal comprising one 
of the 1 6 sub-images. It is noted that the instant inven- 
tion can be applied to any video image and no limi- 
tation should be constmed by the use of HDTV as an 
exemplary system in which to practice the invention. 

20 Each of signals SUB-VIDEO 106-1 (FIG. 1) 

through 106-N is supplied to a corresponding one of 
video coders 102-1 through 102-N. Video coders 102 
encode their respective ones of signals SUB-VIDEO 
1 06 and supply as an output one of DATA STREAMS 

25 1 10-1 through 110-N. Each of DATA STREAMS 110 
represents the sub-image contained in the corre- 
sponding one of SUB-VIDEO 106 in an encoded for- 
mat. Methods of perfonming such encoding, e.g., 
conditional replenishment, motion compensated pre- 

30 dictive coding and the Px64kbps standard, are well 
know. Also encoded into DATA STREAMS 1 10 is any 
additional control infonmation required to reconstruct, 
to the accuracy inherent in the coding technique 
employed, each of signals SUB-VIDEO 106. The 

35 number of bits desired to be supplied as an output by 
each of video coders 102 can be specified by control 
signals supplied to video coders 102. The quanti- 
zation step size employed by the coder is then deter- 
mined based on the number of bits desired and the 

40 complexity of the sut}-image being encoded. 

The set comprised of the average number of bits 
per pel produced by each of video coders 1 02 in frame 
n-1 , where n is a variable indicating the currentframe, 
is b(i.n-1 ) for 1=1 ,...N,. One member of this set is sup- 

45 plied to dynamic channel allocation unit 103 from 
each of video coders 102 over signal leads 107-1 
through 107-N. Similariy. the set of average quanti- 
zation step size used by video coder 1 02-i in frame n- 
1, q(i,n-1) for i=1....N, is also supplied to dynamic 

50 channel allocation unit 103 by video coders 102 over 
signal leads 108-1 through 108-N. In accordance with 
an aspect of the Invention, dynamic channel allo- 
cation unit 103 utilizes the sets of b(i,n-1 ) and q(i,n-1) 
to derive a set of channel sharing factors, f(i,n) for 

55 i=1 ,...N, for the cunrent frame, n, being processed by 
each of video coders 102. Each individual channel 
sharing factor, f(i.n), is an indication of the fraction of 
the overall channel bandwidth, C, allocated to video 
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coder 102-i for supplying to the channel the contents 
of its sub-image for frame n. Channel allocation unit 
1 03 supplies the channel sharing factors f(i,n) to each 
of video coders 102 over signal leads 109-1 through 
109-N. The channel sharing factors may be in any of 
several formats including but not limited to: a speci- 
fication of the exact number of bits each video coder 
102 is to produce for the current frame; a fractional 
number indicating the percentage of time allocated to 
each coder for transmission of the bits it produces for 
the current frame; or a quantizer step size, either aver- 
age or fixed, to be employed. 

DATA STREAMS 110 are supplied to multiplexer 
104. Also, the infonmation contained in the channel 
sharing factors are supplied to mutiplexer 104 over 
signal CONTROL 111. Multiplexer 104 combines 
each of DATA STREAMS 110 into a single signal, 
COMPRESSED DATA OUT 112 that is supplied as 
output. Also incorporated into signal COMPRESSED 
DATA OUT 112 is fonmatting information indicating 
how to recover each of DATA STREAMS 110. 
Methods of multiplexing multiple data streams are 
well known. 

Shown in FIG. 4 is an expanded view of an exem- 
plary implementation of dynamic channel allocation 
unit 1 03. For purposes of this example, dynamic chan- 
nel allocation unit 103 comprises initial sharing factor 
estimator 401, optional estimate modification unit 402 
and optional sharing factor normalization unit 403. In 
accordance with an aspect of the invention, for each 
current frame n, the average number of bits per pel 
b(i,n-1) in the prior frame n-1 and the average quan- 
tization step size q(i,n-1) for every video coder 102 is 
supplied to initial sharing factor estimator 401 . Initial 
sharing factor estimator 401 supplies as output an ini- 
tial set of estimated channel sharing factors, f(l,n), 
i=1...N. 

Shown in FIG. 5, in simplified block diagram for- 
mat, is exemplary implementation of intitial sharing 
factor estimator 401 (FIG. 4). q(i,n-1) is supplied from 
each of video coders 102 (FIG. 1) as input to image 
characteristic parameter computation unit 501 and 
quantization step size estimator unit 502 while b(i,n) 
is also supplied as input to image characterisitc par- 
ameter computation unit 501. Image characteristic 
parameter computation unit 501 computes for each 
sub-image processed by each of video coders 102 
(FIG. 1 ) for each cunrentframe n, an image characteri- 
stic parameter F(i,n-1), for 1=1. .N, indicative of the 
complexity of the corresponding sub-image. F(i,n-1) is 
supplied to number of bits for each coder estimator 
503. Quantization step size estimator 502 supplies a 
set of initial estimates of the dsired quantization step 
size to be used for all video coders 102 for processing 
current frame n, q2(n). Sharing factors computation 
unit 504 receives as input the set of initial estimates 
of the desired average bits per pel b(i,n), and supplies 
as an output a set of an initial set of estimated channel 



sharing factors, f(i,n), one for each of the N video cod- 
ers 102. 

FIGS. 6 and 7, when connected as shown in FIG. 
8, illustrate, in flow chart fomn, an exemplary method 

5 for deriving the initial set of estimated channel sharing 
factors, f(i,n), 1=1. ..N, by initial sharing factor 
estimator 401 (FIG. 4). The routine is entered via step 
801 after the processing of the previous frame by 
each of video coders 102 (FIG. 1) and their supplying 

10 of b(l,n-1) and q(i,n-1) to dynamic channel allocation 
unit 103 but prior their to processing of the current 
frame. When the first frame is processed the routine 
is not entered. This is because there was no previous 
frame and therefore no values are available for b(i,n- 

15 1) and q(i,n-1). Instead each channel is initially assig- 
ned an equal portion of the available bandwidth so 

that for n=1 f(i,n)=^. The value of index i Is initialized 
N 

to 1 in step 802. Thereafter, in step 803, a value for 
20 F(i,n-1) is computed and stored according to F(i,n- 
1)=q2(i,n-1)e«'»0'"-i). F(i,n-1) is an image characteristic 
parameter for video coder 102-i that is determined in 
frame n-1 and a is a coder dependent parameter that 
is often a constant number, e.g. 1.39. Next, con- 
25 ditional branch point 804 test if i is equal to N, i.e., has 
a value been computed for each video coder. If the 
test result in step 804 is NO, control is passed to step 

805 which increments the value of i. Control is then 
passed back to step 803. Typically, steps 802 through 

30 805 would be perfonned by image characteristic par- 
ameter computation unit 501 (FIG. 5). 

If the test result in step 804 is YES, control Is pas- 
sed to step 806 which resets the value of I to 1 and 
sets q2(n)=0. q2(n) represents the average of the 

35 squares of the average quantizer values su plied from 
each of video coders 102. it is used as an estimate of 
the quantization step size to be used by all video cod- 
ers 102. It is used as an estimate of the quantization 
step size to be used by all video coders 102 (FIG. 1) 

40 for frame n. Step 807 thereafter computes 

A A 1 

q^n)=q2(n)+-j;^2(i^n-1). Next, conditional branch point 

808 tests if I is equal to N. If the test result in step 808 
is NO, control is passed to step 809 which increments 

45 the value of i. Control is then passed back to step 807. 
It is noted that there in no dependent relationship in 
the loop comprising steps 802 through 805 and the 
loop comprising steps 806 through 809. These loops 
may therefore be performed in any order or in parallel, 

50 at the discretion of the implementor. Typically steps 

806 through 809 are perfomied by quantization step 
size estimator 502 (FIG. 5) 

If the test result in step 808 Is YES, control is pas- 
sed to step 810 which resets the value of i to 1 . There- 
55 after, in step 81 1 , an estimate of the average number 
of bits per pixel for each coder to be employed for cur- 
rent firame n in which q^n) Is used as the quantization 
step size, is computed according to 
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C/- \ 1 1 f F(i,n-1)] 
b(i,n)= — In — S I 

^ I q (n) J 

Next, conditional branch point 812 tests if i is equal to 
N. If the test result in step 812 is NO, control is passed 
to step 81 3 which increments the value of i. Control is 
then passed back to step 81 1 . Steps 81 0 through 81 3 
would typically be executed by number of bits for each 
coder estinoator 503 (FIG. 5). 

If the test result in step 812 is YES, control is pas- 
sed to a loop comprising steps 814 through 817 which 
calculates and stores in a temporary summing vari- 
able bhatsum(n) a total of the estimated number of 
bits in frame n. The number of bits estimated to be 
used for each sub-image is derived by obtaining the 
product of the average number of bits per pel esti- 
mated for video coder 102-i, b(i,n), and the number of 
pels in each sub-image num_pels(i). Step 814 resets 
the value of I to 1 and sets value of bhatsum(n) to zero 
^0). Next, in step 815 the value of current value of 
b(i,n) is multiplied by the number of pels in signal 
SUB-VIDE0 106-1, num_pels(i), and added to the cur- 
rent value of bhatsum(n) to produce a new value of 
bhatsum(n). Thereafter, conditional branch point 816 
tests if i is equal to N. If the test result In step 816 is 
NO, control Is passed to step 817 which increments 
the value of i. Control is then passed back to step 815. 

If the test result in step 816 is YES, control is pas- 
sed to step 818 which resets the value of i to 1. Next 
step 819 computes an initial estimate of the channel 
sharing factor for each coder i for firame n, f(i,n), 

according to f(i.n) = ^(*-">;""^-P^'<'> . Conditional 
bhatsum(n) 

branch point 820 then tests if i is equal to N. If the test 
result in step 820 is NO, control is passed to step 821 
which increments the value of i. Control is then pas- 
sed back to step 819. If the test result in step 820 is 
YES, the routine is exited via step 822. The estimated 
channel sharing factors are available to be supplied 
as output f(i.n) from initial sharing factor estimator 
401 . Steps 814 through 822 would typically be perfor- 
med by sharing factors computation unit 504 (FIG. 5) 
Optional estimate modification unit 402 (FIG. 4) 
receives as input the estimated channel sharing fac- 
tors from the initial sharing estimator 401. Optional 
estimate modification unit 402 modifies the estimated 
channel factors to reflect the prior history of the com- 
plexity of each sub-image, in accordance with an 
aspect of the invention. An exemplary way to incorpo- 
rate the prior history of each sub-image is to use a 
weighted average of the actually employed channel 
sharing factors for the prior k frames and the esti- 
mated channel sharing factor for the current frame. 
One such embodiment employs a set of weighting fac- 
tors <o(k) and computes for each video coder 102 
(FIG.1) 



f(i,n)=Q)(oK('.n)+©(1K('.n-1)+".+Q)(k)f(i.n-k). The num- 
ber of frames, k. and the values of each of the ©(k) is 
determined by the implementor. For example, k=1 
and Q)(0)=0.7 and q)(1)=0.3. The modified estimated 

5 channel sharing factors f(i,n) are supplied as output 
f(i,n) by estimate modification unit 402. An advantage 
of employing optional estimate modification unit 402 
is that a smoother change of the channel sharing fac- 
tors can be achieved as compared to when initial 

10 sharing estimator 401 is employed alone. 

Altough the channel sharing factors f(i,n) supplied 
by initial sharing estimator 401 or optional estimate 
modification unit 402 may be employed directly, it may 
be desirable to nonnalize the channel sharing factors 

15 by employing optional sharing factor normalization 
unit 403. This is desirable because video coders 102 
(FIG. 1) may not work at rates higher than a certain 
limit. Therefore, an upper limit on each channel shar- 
ing factor, f„MAX is employed. Further, image depen- 

20 dent parameter F(i,n-1) may have a sudden change 
during a scene change. To insure the provision of a 
minimum channel bandwidth for each of video coder 
102, a lower limit on each channel factor, f_MIN is 
employed to help reduce buffer overflow during scene 

25 change conditions. Reserving a minimum channel 
bandwidth for each of video coders 102 can also 
reduce distortion effects that can arise for coders 
operate at very low bit rates. In accordance with an 
aspect of the invention, the modified set of channel 

30 sharing factors is supplied as input to sharing factor 
normalization unit 403 which normalizes the set such 
that no individual channel sharing factor exceeds 
f_MAX nor are any individual channel sharing factors 
less than f_MIN. This nonmalization is perfonmed 

35 while maintaining the spirit of the original bandwidth 
allocation reflected in the supplied set of the channel 
sharing factors 

FIGS. 9 and 10. when connected as shown in 
FIG. 11 form a flow chart diagram of an exemplary 

40 method of performing such a normalization. For pur- 
poses of this rrw^thod each supplied channel sharing 
factor, f(i.n) is a fractional number indicating the frac- 
tion of the total available bandwidth C that has been 
allocated to video coder 102-i, Accordingly, the 

45 routine is entered via step 1101 upon the reception of 
a set of channel sharing factors to be normalized. In 
step 1 1 02 each value of temporary array, DONE(N) is 
initialized to FALSE. Thereafter, in step 1 103 tempor- 
ary variables f ^ DONE and f_LEFT are set to 0.0 while 

50 ALL„DOIslE is set to TRUE. f_DONE represents that 
portion of the total bandwidth for which the channel 
sharing factor has previously been permanently mod- 
ified by the normalization routine. Such sharing fac- 
tors have their corresponding DONE(i) value set 

55 equal to TRUE. Conversely, f_LEFT indicates the por- 
tion of the total bandwidth for which the channel shar- 
ing factor has not previously been pemrianently 
modified by the normalization routine and for which 
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DONE(i) is FALSE. A loop for index I is begun in step 
1 104 in whicii i is initialized to one. Condtionat branch 
point 1105 tests if DONE(I) is equal to TRUE. If the 
test result in step 1105 Is NO, as it Is for each value 
of i for the first iteration through this loop, control is 
passed to step 1106 which adds the channel sharing 
factor, f(i,n) to a running total of f_LEFT. Control is 
then passed to conditional branch point 1107. If the 
test result In step 1 105 is YES, control passed to step 
1 108 which adds the channel sharing factor, f(i,n) to 
a running total of f_DONE. Control is then passed to 
conditional branch point 1107. 

Conditional branch point 1 107 tests if i is equal to 
N. i.e., have all channel sharing factors been proces- 
sed through the loop. If the test result in step 1 107 is 
NO control is passed to step 1 1 09 which increments 
i. Control is then passed back to conditional branch 
point 1 105 and the loop is repeated. 

If the test results in step 1107 is YES, control is 
passed to step 1110 which resets i for use in another 
loop. Thereafter, conditional branch point 1111 tests 
if DONE(i) is equal to TRUE. If the test result in step 
1111 is YES, control is passed to conditional branch 
point 1112 which tests if i is equal to N, i.e., has each 
channel sharing factor been processed within this 
loop. If the test result in step 1112 is NO, control is 
passed to step 1 1 1 3 which increments i and control is 
passed back to conditional branch point 1111. 

If the test result in step 1111 is NO, control is pas- 
sed to step 1 114 which scales f(i,n) according to the 
ratio of (1-f_D0NE) to f_LEFT. The first tinne through 
this loop initiated by step 1110, f_DONE is zero (0) 
and f_LEFT is unity so that f(i,n) remains unchanged. 
If, however, there are subsequent passes through this 
loop, at least one channel sharing factor was modified 
because It was either was greater than f_MAX or less 
than f_MIN. Thus, the total bandwidth irrevocably 
assigned, f_D0NE, and the remaining bandwidth ten- 
tatively assigned, f_LEFT, may not equal the total 
available bandwidth. Therefore, appropriate scaling 
of the channel sharing factors that can still be modified 
must be perfomried so as to maintain the appropriate 
proportions of the channel sharing factors to each 
other as well as to assure exactly the entire bandwidth 
is assigned. 

Conditional branch point 1115 tests if the cunrent 
value of f(i,n) is less than f_MIN, i.e., does the channel 
sharing factor reflect an assignment of less than the 
minimum allowed bandwidth. If the test result in step 
1 1 1 5 is YES control is passed to step 1116 which sets 
f(i,n) for the current i equal tof_MIN, and sets DONE(i) 
to true indicating that the channel sharing factor for 
this channel has been reset within the penmissible 
limits and that this channel allocation factor can not be 
further modified by this routine. Additionally, ALL- 
_0ONE is set to false so that the loop initiated by step 
1110 will be repeated. It is necessary to repeat the 
loop to assure that proper scaling by step 1114 will be 



perfonmed based on the remaining and fixedly assig- 
ned bandwidth. Control is then passed to conditional 
branch 1 1 12 as above. If the test result in step 1115 
is NO, control is passed to step 1117 which tests if 

5 f(i,n) is greater than f_MAX. An assignment of a chan- 
nel sharing factor greater than f_MAX would indicate 
that more bandwitdh has been allocated to sub-image 
i than an equitable an desirable allocation would per- 
mit If the test result in step 1 1 17 is NO, control is pas- 

10 sed to conditional branch 1112 as described at)ove. 
If the test result in step 1 1 17 is YES, control is passed 
to step 1118 which sets f(i.n) equal to f_MAX. Setting 
f(i,n) to f_MAX sets the channel allocation factor to the 
maximum penmissible value. Additionally, DONE(i) is 

15 settoTRUEto indicate that the channel sharingfactor 
for this channel has been reset to within the permiss- 
ible limits. Also, ALL_DONE is set to false so as to 
insure that the loop initiated by step 1110 will be 
repeated. Control is then passed to conditional 

20 branch 1 1 1 2 as described above. 

If the test result in step 1112 is YES, control is 
passed to conditional branch point 1119 which tests 
if the value of ALL_DONE is equal to TRUE. If the test 
result in step 1119 is YES, the routine is exited via 

25 step 1 120. The channel sharing factors are available 
to be supplied as output by sharing factor normaliz- 
ation unit 403 (FIG. 4) If the test result in step 1 1 1 9 is 
NO, control passed back to step 1103 which reini- 
tializes the temporary variables and repeats the 

30 above described loops. 

By employing an array of values of f_MIN(i) and 
f_MAX(i) in place of the simpler f_MIN and f_MAX a 
more detailed assignment of bandwidth can be 
achieved. Such technique could be useful for images 

35 that are decomposed by frequency because the lower 
frequency images typically contain most of the infor- 
mation content of the image. By allocating corre- 
sponding values of f_MIN(i) and f_MAX(i) based on 
frequency band, a more appropriate division of the 

40 available bandwidth can be obtained. 

Shown in FIG. 1 2 in a high level block diagram for- 
mat is a video decoder capable of receiving the 
encoded and compressed data supplied by multip- 
lexer 104 (FIG. 1) and reconstituting a representation 

45 of original VIDEO IN signal 105. Compressed data 
112 (FIG. 1) is supplied from a channel to demultip- 
lexer 1201 which separates and reconstructs N data 
streams representing N sub-images. The N data 
streams are supplied to video coders 1202-1 through 

50 1202-N which perform the inverse video coders 102. 
The resulting sub-video signals are supplied to video 
merger unit 1203 which recombines the sub-video 
signals into a single video signal in a manner consis- 
tent with the inverse of the operations perfomried by 

55 video splitter 101. The resulting signal, VIDEO OUT 
is supplied as output on signal lead 1204. 

It is noted that the above described bandwidth 
allocation scheme could be employed if each video 
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coder was processing image streams derived from 
separate video sources rather than a sub-image of an 
original image. In one such a situation video splitter 
101 (FIG. 1) and video merger 1201 (FIG. 12) would 
not be employed. Instead, each signal SUB-VIDEO 5 
106 would be supplied from a separate source. The 
bandwidth allocation techniques however could be 
employed directly as described above. 



Claims 

1. Apparatus for dynamically allocating portions of 
available overall channel bandwidth CHARAC- 
TERIZED BY: 15 

a set including a plurality of individual 
video coders [102] each of which Is processing in 
parallel at least a different portion of at least one 
video signal [105] comprised of frames wherein 
each frame contains an at least one image repre- 20 
sentation; 

means for receiving as input from each 
member of said set of individual video coders an 
average frame quantization step size employed in 
a previous frame [103, 108, 401, 502]; and 25 

means responsive to said average frame 
quantization step size from each of said individual 
video coders for generating for a current frame a 
set of estimated channel sharing factors [103, 
401.504]. 30 



2. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for supplying as 
an output [1 09] a set of channel sharing factors. 

3. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for receiving as an 
input a set of values representative of an average 
number of bits produced per pel by each indivi- 
dual video coder for said previous frame [103, 
108, 401, 501] each member of said set corre- 
sponding to at least one member of said set of 
individual video coders. 

4. The apparatus as defined in claim 3 CHARAC- 
TERIZED IN THAT said means for generating is 
also responsive to said set of values. 

5. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for deriving a mod- 
ified set of estimated channel sharing factors from 
said set of estimated channel sharing factors 
such that said modified set of estimated channel 
sharing factors reflects values of at least one esti- 
mated channel sharing factor for at least one 
frame prior to said cunrent frame [402]. 

6. The apparatus as defined In daim 5 CHARAC- 



TERIZED IN THAT said nrteans for deriving [402] 
further includes means for obtaining a weighted 
average of an at least one said current estin^ated 
channel sharing factors and said at least one esti- 
mated channel sharing factor for at least one 
frame prior to said cun-ent frame. 

7. The apparatus as defined in daim 1 or 5 further 
CHARACTERIZED BY means for normalizing 
[403] either said modified set of estimated chan- 
nel sharing factors, if derived, or said set of esti- 
mated channel sharing factors, if said modified 
set is not desired. 

8. A method for dynamically allocating portions of 
available overall channel bandwidth to each 
member of a set Including a plurality of individual 
video coders wherein each coder is processing In 
parallel at least a different portion of at least one 
video signal comprised of frames wherein each 
frame contains an at least one image represen- 
tation, CHARACTERIZED BY the step of: 

receiving as an input from each member of 
said set of individual video coders an average 
frame quantization step size employed in a previ- 
ous frame; and 

generating for a current frame a set of esti- 
mated channel sharing factors in response to said 
average frame quantization step size from each 
of said individual video coders. 

9. The method as defined in claim 8 further 
CHARACTERIZED BY the step of supplying as 
an output a set of channel sharing factors. 

35 

10. The method as defined in claim 8 further 
CHARACTERIZED BY the step of receiving as an 
input a set of values representative of an average 
number of bits produced per pel by each indivi- 

40 dual video coder for said previous frame, each 

member of said set corresponding to at least one 
member of said set of individual video coders 
wherein said of generating Is also responsive to 
said set of values. 

45 

11. The method as defined in daim 8 further 
CHARACTERIZED BY the step of deriving a 
modified set of estimated channel sharing factors 
from said set of estimated channel sharing factors 

50 such that said modified set of estimated channel 
sharing factors reflects values of at least one esti- 
mate channel sharing for at least one frame prior 
to said current frame. 

55 12. The method as defined in daim 8 or 11 further 
CHARACTERIZED BY the step of nonnalizing 
said set of modified estimated channel sharing 
factors, if derived or said set of estimated channel 
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sharing factors if said modified estimated channel 
sharing factors are not derived. 
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@ A dynamic channel allocation unit (103) 
specifies a bit rate for each video coder in a set 
of parallel video coders (102-1,...102-N) conn- 
prising an overall video coder. The dynamic 
channel allocation unit is supplied from each 
individual video coder witii an average frame 
quantization step size for the previous frame 
and the average number of bits produced per 
pel. For the current image frame the dynamic 
channel allocation unit computes a set of chan- 
nel sharing factors, i.e., the percentage of the 
total channel bandwidth to be allocated to a 
particular video coder. One channel sharing 
factor is computed for each individual video 
coder Individual members of the set of channel 
sharing factors may be further refined to reflect 
tile prior history df the channel sharing factor 
for their corresponding coder. Additionally, the 
set of estimates may be nonnalized to reflect 
the actual number of bits that can actually be 
produced by each individual video ccxier. 



i2£ 



:7> 



1^ 

si 



g 



\7 



ii 
is 



r=3 



JtMive, 18, rue Saint-Denis, 75001 PARIS 



EP 0 479 432 A3 



J) 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 91 30 8073 



DOCUMENTS CONSIDERED TO BE RELEVANT 



CaMfoiy 



Citatios «f docuBHBt with indkatieB, ntere ipprspriate. 



Rdevaot 



ojissincAnoN of the 

APFUCATION Obi. CLS ) 



P.X 



P,Y 



IEEE TRANSACTIOHS ON CIRCUITS AND SYSTEMS 
FOR VIDEO TECHNOLOGY 
vol. 1. no. 2, 30 June 1991, NEW YORK US 
pages 210 - 221 

HANG ET AL. 'DIGITAL HDTV COMPRESSION 
USING PARALLEL MOTION-COMPENSATED 
TRANSFORM CODERS' 

paragraph B; figure 5 * 

IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS 

vol. 19 April 1990, ATLANTA 
pages 1607 - 1611 
BARBERO ET AL. 'BIT-RATE REDUCTION 
TECHNIQUES BASED ON OCT FOR HDTV 
TRANSMISSION* 
paragraph 5; figure 3 * 

US-A-5 038 209 (HANG) 
* the whole document * 

EP-A-0 347 330 (THOMSON-CSF) 
abstract * 



1.8 



H04N7/13 



1.8 



1.8 
1,8 



Tbe prcRst tcMtti ttpan taac beca *»wb up far aU daiae 



TECHNICAL FIELDS 
SSASCHEO (bt. 0.5 ] 



H04N 



THE HAGUE 



11 NOVEMBER 1992 



BOSCH F.M.D. 



CATEGOKY OF OIED DOCUMENTS 



X : nrticiiliilyniaaiitif okcoalBBC 
Y : pailailuljrnliiiiBt gcmVbut «tt 

aoaoMBi d U» aa« otciaiy 
A: technoImM VaAfvai 
O : BOB.iirlnai<iidssii« 
PtlntoBatt 



T : thory or pitedpla mMibtg tfac iavadBD 
E : orUar ftxmt <nniiin, bn puHltM ob, or 

iMcrtlwllUB( it» 
V : Jocsaat cM ta dM<Hll«lioB 
L : tecumiBt dtoi fot ote tosoas 

irrBHataroTdM sun fotal bial|)r. canapoaOas 



2 



